Compatibility conditions from multipartite entanglement measures 
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We consider an arbitrary di ® d2 ® • • • ® djv composite quantum system and find necessary 
conditions for general m-party subsystem states to be the reduced states of a common A'^-party state. 
These conditions will lead to various monogamy inequalities for bipartite quantum entanglement 
and partial disorder in multipartite states. Our results are tightly connected with the measures of 
multipartite entanglement. 
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I. INTRODUCTION 



The quantum analog of the marginal distributions of a 
joint probability distribution is to determine whether a 
given set of subsystem states {pi, p2, • • • , P12, • • • , Pi2 - j} 
comes from a single multipartite state. This kind of com- 
patibility problem is closely related to condensed matter 
physics and chemical physics, where the significative con- 
ditions will enable us to design powerful variational meth- 
ods to substantially simplify the computation of many 
physical variants. People have utilized different ideas 
and techniques to attack the tough problem of compati- 
bility of quantum states and obtained several important 
partial results [i, ^, J, i i, i 0, S i, HO, [O, E El. 
However, it is still very difficult to present compatibility 
conditions for a set of general m-party reduced states 
and a multipartite state. The difficulty comes from 
the phenomenon of multipartite entanglement. Since 
the number of local invariants in iV-party density ma- 
trices will increase exponentially with the particle num- 
ber N ^14*1, how to quantify the measure and character- 
ize the structure for multipartite entanglement becomes 
obscurity. Nevertheless, due to the substantial signif- 
icance for distributed quantum information processing 
and strongly correlated physics [IB] , many efforts 
for exploririg multipartite ent ang lement have been done 

[11 [11 [11, llo, [111, [13, [11, [11 [M [IE [li [2^ 

In Refs. [l3j[i3]j Mintert and co-workers define multi- 
partite concurrence with a single factorizable observable, 
which can effectively characterize quantum correlations 
in an A^-party pure state. From the information view- 
point, we propose a polynomial stochastic local opera- 
tions and classical communication (SLOCC) [29'| invari- 
ant £i2 - N in [28], and show that £1234 satisfies the nec- 
essary conditions for a natural entanglement measure. 
By investigating the relations among different local in- 
variants, it is possible for us to gain insight into the na- 
ture and complex structure of multipartite entanglement, 
as well as its connection with the general compatibility 
problem. 



In this paper, we find several necessary conditions for 
general fc-party density matrices to be the reduced states 
of a common arbitrary di ® d2 ® ■ ■ ■ ® multipartite 
state. The main idea is to establish a direct connection 
between the information-theoretic measure of multiqubit 
entanglement and Mintert concurrence based on a single 
factorizable physical observable. Moreover, we obtain 
mono gam y inequalities for bipartite quantum entangle- 
ment |30| and partial disorder in multipartite states. Our 
results reveal explicitly the relationship between multi- 
partite entanglement measures, the general compatibility 
problem and the monogamous nature of entanglement. 

The structure of this paper is as follows. In Sec. II 
we first establish the relationship between information- 
theoretic entanglement measure and multipartite concur- 
rence, from which we derive compatibility conditions for 
general c?i (g) c?2 (X" • • • (E" d^ multipartite states in Sec. 
Ill . As applications of these compatibility conditions, in 
Sec. IV we present various monogamy inequalities for 
bipartite quantum entanglement and partial disorder in 
multipartite states. In Sec. V are the conclusions. 



II. INFORMATION-THEORETIC 
ENTANGLEMENT MEASURE AND 
MULTIPARTITE CONCURRENCE 

Consider a pure state |i/'Af) of N qubits, labeled as 
1, 2, • • • ,N; generally we can write \iPn) = ® ■ ■ • ® 
IV') A/, where |'0)m are non-product pure states, m = 
1, 2, • • • , M, and the qubits of different \'4')m have no in- 
tersection. Here, we consider the nontrivial case M = I, 
i.e. \^I^n) itself is not a product pure state. Any bipartite 
partition V — A\B will divide all the qubits into two sub- 
sets A and B. We denote the number of qubits contained 
in A, B as \A\ and \B\ respectively. For N g even, there 
are two different kinds of bipartite partitions Vi and Vn- 
If \A\, \B\ G odd, V e Pi, otherwise if \A\, \B\ £ even, 
V e 7^11. Using the linear entropy [sl}, the mutual infor- 



mation between A and ;B is S* 



A\B 



Sa + Sb- Sab , where 
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Sy ^ I - Trp^, Y = A,B,AB. Since \iPn) is a pure 
state, we can write Sa\b = 2(1 - Trpj^) = 2(1 - Trp^), 
where pj, and pB are the reduced density matrices. The 
information-theoretic measure of multi-qubit entangle- 
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ment is defined as |2E 



E 

veVx 



S-p — 



E 

veVxx 



St 



(1) 



where S-p is the mutual information for bipartite parti- 
tion V . It has shown been that £i2---n is a polynomial 
SLOCC invariant, and is unchanged under permutations 
of qubits, i.e., it represents a collective property of all the 
N qubits [2a |. In the following, we will connect £12-. n 
with a single factorizable observable, and as a product, 
we prove that £12— n > is satisfied for pure states of an 
arbitrary even number qubits. 

We can see that the bipartite mutual information S-p is 
a quadratic polynomial function of the elements of the re- 
duced density matrices. For any nth-degree polynomial 
function / of the elements of a density matrix p, one 
could always find an observable A on n copies of p, with- 
out quantum state tomography 32] /(p) = Tr{Ap®"-). 
Several important experimental schemes for measuring 
nonlinear properties of quantum states through multi- 
ple copies of quantum states have been also proposed 
p^ . [34 1 . In particular, Mintert and co-workers show that 
it is possible to measure the multipartite concurrence of 
pure states by detecting a single factorizable observable 
on two copies of the composite states il8|, HB] . 

Given an N-partite pure state 

N 



where Tii is the Hilbert space associated to the ith sub- 
system and N S even. We can define two operators P]^ 
and PI as the projectors onto the symmetric and anti- 
symmetric subspace of the Hilbert space Hi^Hi, which 
describes the two copies of the ith subsystem. Using 
these two kinds of projectors, a set of factorizable ob- 
servables are introduced Ull 



A — 



N 



(2) 



where si_S2,--- ,sjv = The expectation value of 



such an observable As 
is represented as 



with respect to H^n)'^ IV'Jv) 



(3) 



For 



simplicity, we 
{si,S2, ■ • • ,sn} as 



denote the 

^fa{{sl,S2, ■ 



number of 
sn})- 



If 



A/'a({si,S2, • • • , Sat}) G odd, then {As-,s2-st^) = 0. 
For general iV-party mixed states described by the 
density matrix p, the purity of p can be expressed 
through the expectation values of different observables 

mm 

Trp^ = 1-2 TriAs,s....s,pn (4) 

A/^a({si,S2,-" ,SN})€odd 

With this knowledge in hand, we present the following 
lemma about the information-theoretic multi-qubit en- 
tanglement measure £i2---n for general even number N . 



Lemma 1 For pure states of even number N qubits, 
the information-theoretic measure of multi-qubit entan- 
glement £i2---N defined in Eq.(l) satisfies 



£l2-N = 2^ (Pi ® P 



P^) > (5) 



Proof. The mutual information of a bipartite partition 
V = A\B is Sa\b = 2(1 - Trp'^^). We denote the index 
set A and B as {ai, 02, • • • , a^^^ }, {&i, 62, ■ ■ ' 1 ^|b| } re- 
spectively. According to Eq.(4), can be expressed 
as follows 



5* 



E 



(As,. 



J^a{{s^\ieA})eodd,Ara{{si\^eB})eodd 



where Asj^s2---sn are the factorizable observables defined 
in Eq.(2) on H H. In the above derivation, we 
have used two important properties that P^ + PI = Li 
and (^siS2-. s]v) = when Afa{{si,S2, ■ ■ ■ ,sn}) G odd 
for pure states. If the expectation value of some ob- 



servable {As-^i 



contributes to the mutual infor- 



mation for some bipartite partition V ~ A\B G Vjx, 
there must exist one minimum index, denoted as X 



that s , 



If A- G ^, {As,, 



will also con- 



tribute to the mutual information for some bipartite par- 
tition V = A- {X} \B-^ {X} G Pi. Otherwise ii X e B, 
{As-,s2--sn) ^i^l contribute to the mutual information for 
some bipartite partition P' = A+ {X} \B- {X} <E Pj. 
Conversely, if the expectation value of some observable 



contributes to the mutual information for 



some bipartite partition P G Px, as long as As-,s2---sn 
Pi (g) P^ (g) • • • (g) P'^ , it will also contribute to the mutual 
information for some bipartite partition P'g Pij. Ac- 
cording to this corresponding relation, and noting that 
the number of bipartite partitions in Pj, Pxi is 2^^^ and 
2^^^ — 1 respectively, we can easily obtain that £\2---n = 
Sv- S'p = 2^(Pl(g)Pi(g)---(g)P_^). The 

veVx veVxx 

expectation value {P\® Pi ® • ■ ■ ® Pi^) is the probabil- 
ity of observing the two copies of each individual subsys- 
tem in an antisymmetric state, which is always a non- 
negative value. Thus we can obtain that the entangle- 
ment measure £i2-..n > 0. It should also be empha- 
sized that the above proof is independent on the dimen- 
sions of individual subsystems Hi, thus the result that 



Evevx Sv-Yv^vxx Sv = 2^ (Pi ® P: 



P5) 



> 

is applicable for arbitrary c?i (g ^2 (g • • • (g djv composite 
systems, with N G even. □ 

Together with the other properties of £i2---n presented 
in Refs. [28^1, including invariant under local unitary op- 
erations and SLOCC operations, we can easily verify that 
£i2---N does not increase under local quantum operations 
assisted with classical communication (LOCC), thus sat- 
isfies all the necessary conditions for a natural entan- 
glement measure of pure states for general even number 
N. The result in lemma 1 establishes a direct connec- 
tion between our information-theoretic multi-qubit en- 
tanglement measure and the class of concurrence pro- 
posed by Mintert and co-workers [13, [ill- ^s pointed 
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out in [17[, the special concurrence defined through 
16 (Pi (g) (g, p3 ^ p4 ^ fgj. p^j.g states of four qubits 

can effectively characterize separability properties inde- 
pendent of any pairing of subsystems, i.e. vanishes for 
any state where at least one subsystem is uncorrelated 
with all other system components. This also supports 
our proposed information-theoretic measure for multi- 
qubit entanglement. Moreover, our measure comes from 
the information-theoretic viewpoint, thus the relation in 
Eq. (5) shows that Mintert concurrence also reflects the 
information nature of multi-qubit entanglement, which 
may help to understand the nature and structure of en- 
tanglement in multipartite entangled states. 

We should note that lemma 1 is only valid for an even 
number of subsystems. Nevertheless, from the physical 
point of view, there is nothing fundamentally different, as 
for what concerns entanglement, between systems with 
an even number of subsystems and those with an odd 
number. This kind of limitation stems from the mathe- 
matics foundation of the information-theoretic measure 
for multi-qubit entanglement. If N is an odd number, 
two different kinds of bipartite partitions Vi and Vxi 
do not exist anymore, while (Pl (g) P2 (K) • • • (g) P5) will 
always vanish in coincidence. 



III. COMPATIBILITY CONDITIONS FOR 
MULTIPARTITE STATES 

The compatibility problem can be formulated as in 
[^, [3] ■ Given states of all proper subsystems of a mul- 
tipartite quantum system, what are the necessary and 
sufficient conditions for these subsystem states to be com- 
patible with a single entire system? A number of partial 
results have been obtained through different ideas and 
approaches. Higuchi et al. find the necessary and suffi- 
cient conditions for the possible one-qubit reduced states 
of a pure multi-qubit state This result is then gener- 
alized for 3 (g) 3 (g) 3 and for 2 (g 2 (g 4 [1] systems. An 
interesting necessary condition for an odd n-party state 
has also been proposed in • In 0) Hi , Christandl 

et al. establish an connection between the compatibility 
problem and the representation theory of the symmetric 
group. Most recently. Hall has attack the compatibil- 
ity problem from a novel angel, i.e. utilizing the ideas of 
convexity fisj. However, there are very few necessary cri- 
teria for the general form of the compatibility problem. 
In this section, we will derive a set of compatibility con- 
ditions for general di g) (i2 (g • • • g) d^v multipartite states 
from the relationship between the information-theoretic 
entanglement measure and multipartite concurrence. 

In Eq. (5), the invariant £i2---n is directly determined 
by the properties of reduced density matrices, therefore 
based on the above lemma, it is easy for us to get a 
simple necessary condition for the compatibility problem 
of arbitrary cZi g) (i2 (g ■ ■ • g) djv composite systems from 
multi-qubit entanglement measures. 

Theorem 1 Given a set of density matrices 



{Pl, ■ • ■ PN, P12, • ■ ■ PN-IN, ■ ■ ■ , P12---N-1, • ■ ■ , P2 - N-1n} , 

if they come from one common N-party pure states \^Pn), 
the following inequality should be satisfied 

E ^"-Pa- E Trp^A<^ (6) 

\A\eodd \A\eeven 

where 

^ C TV = {1, 2, • • • , TV} andA^0 

Proof. First, we assume that N g even, using the 
analysis in lemma 1, we can write the mutual informa- 
tion for a bipartite partition V = A\B, with A,B^0, 
as Sa\b = 2 - Trp^ - Trp^. Therefore, J2veVi = 
2 . 2^-2 - T.\A\<,oddTrp\ and = 2 • (2^-^ - 

1)-E|^|ee™n, A^M Trp% which results in that £12... n = 
'^-Y.\A\eoddTrpA + Y.\A\eeven, A^Af^rp^ According to 
the result in Eq.(5) that £i2---n > 0, and note that if .4 = 
Af, Trpj^ = 1, we prove that the above necessary condi- 
tion is satisfied for general even number N. If iV € odd, 
it is obvious that T,\A\eoddTrp^j^ - T,\A\&even Trp\ = 1, 
thus we finish the proof of theorem 1. □ 

The equality in theorem 1 will be satisfied when 
£i2---N = 0, e.g. for general TV— qubit W states 
\Wn) = -^(|0--.01) + lO-.-OlO) + ••• + iio-.-o)). 
In the above derivation of theorem 1, the necessary 
condition for the compatibility problem follows from 
the fact that (Pl (g P^ (g • • • (g P^) > 0. However, 
there are other similar factorizable observables such as 

(P,\ <g P,', ® • • • <g Pj^) > 0, with Ma{{si^S2, • • • , Sn}) 

e even. Therefore, following the same idea, we can gen- 
eralize the above compatibility condition to general mul- 
tipartite mixed states. 

Theorem 2 Given an N-party state p, if N — 2k 
is even, the reduced density matrices should satisfy the 
following inequalities 

Y: Trp\- Trp\<l (7) 

\A\^odd \A\^even 

where 

-4 C TV = {1, 2, • • • , 2fc} and ^ 7^ 

Proof. We could always find an ancillary subsystem TZ 
and a pure state \'4')^fn, such that TrTz{\'4')N''R{'^\) — P- 
In the similar way as the proof of theorem 1, using the ex- 
pression of purity for reduced density matrices based on 
the expectation values in Eq.(4), and after some straight- 
forward calculations, we can get 1 — X^i^ieodrf -^'"/'yl 

T.\A\ee.enTrp\ = 2l-^l (P1 ® P^ ® • • • ® P^^ ^ p J ) , 

where is the projector onto the globally symmetric 
subspace of the Hilbert space Tin g) Tin . Since the ex- 
pectation value (Pl (g P^ (g • • • (g P"^ (g Pj) is always a 
non-negative value, we thus prove the necessary condi- 
tions in Eq.(7). □ 



4 



The compatibility conditions in theorem 1 and 2 di- 
rectly come from the properties of multipartite entangle- 
ment measures, this basic idea is much different from pre- 
vious works. In addition, as discussed in the beginning 
of this section, most known results on the compatibility 
problem are about one-party or two-party reduced states. 
However, our compatibility conditions are about general 
density matrices of all proper subsystems of an iV— party 
quantum system, including one-party, two-partite, • • • , 
and {N — l)-party states. Therefore, these compatibil- 
ity conditions will be more powerful in the situation of 
general fc— party reduced states. We could construct a 
simple example similar to the one in (isj to explicitly 
demonstrate the strength of our criteria. Consider the 
following states of all proper subsystems of a four-qubit 
system: 



Pi 

Pl2 
Pl23 

\W) 



P2= P3= Pi 



2 

3 " 

\ 



Pl3 — Pl4 — P23 — P24 — P34 



Pl24 = Pl34 = P234 = 

-i=(|001) + |010) + |100» 



/i 0\ 
f f 
I I 
\ oy 



(8) 



which are not compatible with an overall four-qubit state 
P1234 (not necessary a pure state). In this example, the 
previous results can only determine whether one-party 
and two-party states come from a single four-qubit state. 
However, there are no known conditions for three-party 
reduced states. If we check the necessary condition in Eq. 

(7) , it can be seen that (lx4-H|x4)-(|x6-hTrpf234) < 1 
will always not be satisfied. Therefore, theorem 2 con- 
firms the incompatibility of the density matrices in Eq. 

(8) . 



IV. APPLICATIONS OF COMPATIBILITY 
CONDITIONS 

Based on the above compatibility conditions, we could 
obtain a new kind of mono gam y inequalities for bipar- 
tite quantum entanglement [3C|| and partial disorder in 
multipartite states. It is known that the entanglement 
measure for arbitrary dimension bipartite pure states, i.e. 
the square of I -concurrence j36j . is also relevant to the 
purity of marginal density matrices. For a bipartite pure 
state l^yis), the square of I-concurrence is defined as 



Cl|B = 2(1 - Trp\) = 2(1 - Trpl) 



(9) 



where pA and pB are reduced density matrices. There- 
fore, according to theorem 1 and 2, we can derive a class 
of monogamy inequalities [soj for bipartite entanglement 
in general multipartite pure states as follows. 



Corollary 1 

there exist 



Given an N-party pure states \^n) 



A\M-A 



> 



E 



'-'AlAT-A 



(10) 



\A\eodd 



\A\ec 



where I = {ii,i2j''' ,i2k} ^ A/" and A Q I . Here, we 
assume that C^^j^__^ — when A — or Af. 

The above monogamy inequalities put new constrains 
on the distributed entanglement. It is valid not only for 
multipartite states of qubits, but also for arbitrary di- 
mensions. The monogamous nature of entanglement is 
much relevant to quantum cryptography [s^] ■ In the con- 
text of condensed matter physics, the monogamy prop- 
erty gives rise to some interesting effects, e.g. frustration 
in quantum spin systems. Therefore, these monogamy 
inequalities for bipartite entanglement may be valuable 
in many-body physics. 

As another explicit application of our results, we con- 
sider a general di (g)c?2 bipartite mixed state pi2. The dis- 
order of a quantum state described by the density matrix 
p can be characterized by the mixedness D{p) = 1 — Trp^ 
[s?! , in which we neglect the normalization factor for sim- 
plicity. When /o is a maximally mixed state, D(p) takes 
the maximum value. According to theorem 2, it is obvi- 
ous that Trpl + Trp2 — Trp\2 < 1- Therefore, we can 
obtain a relation between the global disorder and local 
disorder 



D{pi2) < D{pi) + D{p2 



(11) 



This inequality demonstrates that the global disorder is 
always no larger than the sum of local disorder, which is 
an analog to the subadditivity of von Neumann entropy 
S{A,B) < S{A) + 5(5)0. However, it is difficuh to 
generalize this subadditivity based on von Neumann en- 
tropy to arbitrary multipartite mixed states. If we adopt 
D{p) as the measure of disorder and following the result 
in theorem 2, it is possible to achieve more general re- 
lations between global and local disorder. For example, 
for a general di (g) d2 (^d^ (8) o?4 mixed state P1234, there 
exists the following relation between globally and locally 
disorder 

4 44 

i?(pi234)+^ i?(p.,) <^i5(A)+ ^('"'J'^) (12) 



It is well known that many multipartite entanglement 
measures are polynomial invariants. In this paper, we 
link two such quantities defined from completely differ- 
ent viewpoints, the extension of which will help to clar- 
ify and unify the understanding of multipartite entan- 
glement. Similarly, the connections of other multipartite 
entanglement measures will also lead to interesting re- 
sults about general multipartite states. 



V. CONCLUSION 

In summary, we present necessary conditions for gen- 
eral TO-party subsystem states to be the reduced states of 



5 



a single multipartite state of arbitrary di (g) (i2 ® • • ■ ® ^at 
composite systems. Our method is based on the proper- 
ties of multipartite entanglement measures, rather than 
directly investigating the reduced density matrices as in 
previous work. These results clearly demonstrate the 
close connection between multipartite entanglement and 
the general compatibility problem. As a consequence, we 
get some interesting monogamy inequalities for bipartite 



entanglement and partial disorder in general multipartite 
states. 
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